(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



' (19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
31 December 2003 (31.12.2003) 




PCT 



IIIiiUUllllIIIinillllllilllUBDilM 

(10) International Publication Number 

WO 2004/001753 Al 



(51) International Patent Classification 7 : G11B 20/10 

(21) International Application Number: 

PCT/KR2003/001197 



(22) International Filing Date: 

(25) Filing Language: 

(26) Publication Language: 



18 June 2003 (18.06.2003) 
English 
English 



(30) Priority Data: 

10-2002-0035421 



24 June 2002 (24.06.2002) KR 



(71) Applicant: LG ELECTRONICS INC. [KR/KR]; 20, 
— - Yoido-dong, Yourigdungpo-gu, Seoul 150-010 (KR); 

(72) Inventors: HYUN, Eun Sll; BOl Chungwoon Villa, 
419.-36, Sadang-dong, Dongjak-gu, Seoul 156-090 (KR). 
KIM, Byung Jin; 111-204, Hansol Chungu APT., 
110, Jeongja-dong, Bundang-gu, Sungnam, Kyunggi-do 
463-010 (KR). PARK, Sung Wan; 337-1403, Byuksan 
APT., Doogyun Maeul, Jungja-dong, Jangan-gu, Suwon-si 
440-300 (KR). SEO, Kang Soo; 606-503, Chowon 
Hanyang Apt., 897-5, Pyoungan-dongy Dongan-go, 
Anyang, Kyunggi-do 431-075 (KR). UM, Soung Hyun; 
18-701, Samho Apt, Bisan-dong,* Dongan-gu, Anyang, 
Kyunggi-do 431-050 (KR). YOO, Jea Yong; C-306, 



Maebong Samsung APT., Dogok-dong, Kangnam-gu, 
Seoul 135-270 (KR). 

(74) Agent: PARK, Lae Bong; 1FL, Dpngun Bldg., 413^, Do- 
gok2-dong, Kangnam-gu, Seoul 135-272 (KR). 

(81) Designated States (national)* AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, Nl, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, 
SB, SG, SK, SL, TJ, TM, TN, TR, IT, TZ, UA, UG, UZ, 
VC.VN, YU,ZA,ZM,ZW. 

(84) Designated States (regional): ARIPO patent (GH t GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ; TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IB, IT, LU, MC, NL, PT, RO, 
SE, SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations'* appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: RECORDING MEDIUM HAVING DATA STRUCTURE FOR MANAGING REPRODUCTION OF MULTIPLE RE- 
PRODUCTION PATH VIDEO DATA FOR AT LEAST A SEGMENT OF A TITLE RECORDED THEREdN AND RECORDING 
AND REPRODUCING METHODS AND APPARATUSES 



-OipFUe 
1 



OipFUe 
2 



OipFUe 
S 



Disk Data 



1 path 



3 paths 



tjgth 



1 



TP 



TP 
1 



TP 
1 



Video PID=A 
AudkfPID=P 



TP 
1 



1 



TP TP 

1 1 



TP I TP. 



m- 



Video PID-B 
AodicfPlD=R 



mm 



Video PID=C 
AudkTPID=S 



TP 



I-Pictare Start TP 



Interleaving 



O 



BP i 



EP 


EP 


KP 


EP 


1 


.1 


1 


1 



EP 


EP 


EP 


EP 




EP 


2 


2 


2 


2 




2 



• EP_map 1 (for Clip File J) EPjnap 2 (for Clip FUe 2) 



w 



EP_map3(forOipFile3) 



(57) Abstract: The recording medium includes a path management area storing path management information. The path manage- 
ment information identifyies clips of video data associated with each reproduction path of at least a segment of a title. 



WO 2004/001753 



PCT/KR2003/001197 



DESCRIPTION 

RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF MULTIPLE REPRODUCTION 
PATH VIDEO DATA FOR AT LEAST A SEGMENT OF A TITLE 
5 RECORDED THEREON AND RECORDING AND REPRODUCING 

METHODS AND APPARATUSES 

1. TECHNICAL FIELD 

• The present invention relates to a recording medium having 
a data structure for managing reproduction of at least multiple 
10 reproduction path video data recorded thereon as well as methods 
and apparatuses for reproduction and recording. 

2 . BACKGROUND ART 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 

15 high-quality video and audio data has been progressing rapidly and 
new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RW) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RW. The file 

20 structure or data structure provides for managing the reproduction 
of the video and audio data recorded oh the BD-RW. As shown, the 
data structure includes a root directory that contains at least 
one BDAV directory. The BDAV. directory includes files such as 
'info.bdav', 'menu.tidx 1 , and »mark.tidx', a . PLAYLIST 

25 subdirectory in which.playlist files (*.rpls and *.vpls) are stored, 
a CLIPINF subdirectory in which clip information files (*.clpi) 
are stored, and a STREAM subdirectory in which MPEG2- format ted A/V 
stream clip files (*..m2ts) corresponding to the clip information 
files are stored. In addition to illustrating the da'ta structure 

1 



WO 2004/001753 PCT/KR2003/001197 

of the optical disk, Fig. 1 represents the areas of the optical 
disk. For example, the general information file info.bdav is 
stored in a general information area or areas on the optical disk. 
Because the BD-RW data structure and disk format as 
5 illustrated in Fig. 1 is well-known and readily available, only 
a brief overview of the file structure will be provided in this 
disclosure. 

As alluded to above, the STREAM directory includes 
MPEG2-formatted A/V stream files called clips. The STREAM 

10 directory may also include a special type of clip referred to as 
a bridge-clip A/V stream file. A bridge-clip is used for making 
. seamless connection between two or more presentation intervals 
selected in the clips, and generally have a small data size compared 
to the clips. The A/V stream includes source packets of video and 

15 audio data. For example, a source packet of video data includes 
a header and a transport packet, A source packet includes a source 
packet number, which is generally a sequentially assigned number 
that serves as an address for accessing the source packet ♦ 
Transport packets include a packet identifier (PID) . The PID 

20 identifies the sequence of transport packets to which a transport 
packet belongs. Each transport packet in the sequence will have 
the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 

25 indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 

30 of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence, A sequence 
of source packets in which the contents of a program is constant 
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« 

is called a program sequence. The program information indicates, 
among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 
5 ' The timing information is referred to as characteristic point 
information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g., on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number). 

10 The PLAYLIST directory includes one or more playlist files. 

The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 

15 identifies each piayitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed another way, the playlist 
file identifies playiteras, each playitem points to a clip or 

20 portion thereof and identifies the clip information file 
associated with the clip. The clip information file is used, among 
other things, to map the playitems to the clip of source packets. 

A playlist directory may include real playlist s (*.rpls) and 
virtual playlist s (*.vpls) . A real playlist can only use clips and 

25 not bridge-clips. Namely, the real playlist is considered as 
referring to parts of clips, and therefore, conceptually 
considered equivalent in disk space to the referred to parts' of 
the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 

30 do not exist with virtual playlists. 

The info. bdav file is a general information file that, 
provides general information for managing the reproduction of the 
A/V stream recorded on the optical disk. More specifically, the 
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> 

info.bdav file includes , among other things , a table of playlists 
that identifies the files names of the playlist in the PLAYLIST 
directory of the same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 

5 information related to menu thumbnails. The mark.tidx, mark.tdtl 
and mark. tdt2 . files store information that relates to mark 
thumbnails. Because these files are not particularly relevant to. 
the present invention, they will not be discussed further. 

The standardization for high-density read-only optical disks 

10 such as the Blu-ray ROM (BD-R0M) is still under way. An effective 
data structure for managing reproduction of video and audio data 
recorded on the high-density read-only optical disk such as a 
BD-ROM is not yet available. 

3. DISCLOSURE OF INVENTION 

15 The recording medium according to the present invention 

includes a data structure for managing reproduction. of at least 
multiple reproduction path video data recorded on the recording 
medium. 

According to one exemplary embodiment, the recording medium 
20 includes a path management area storing path management 
information. The path management information identifies clips of 
video data associated with each reproduction path of at least a 
segment of a title. In one exemplary embodiment/ each clip of video 
data for the segment may represent a different camera angle of video 
25 data for the segment. 

The present invention further, provides apparatuses and 
methods for recording and reproducing the data structure according 
to the present invention. 

4. BRIEF DESCRIPTION OF DRAWINGS 

30 The above features and other advantages of the present 

invention will be more clearly understood from the following 
detailed description taken in conjunction with the accompanying 
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drawings, in which:. 

Fig. 1 illustrates the prior art file or data structure of 
a rewritable optical disk according to the Blu-ray Disc Rewritable 
(BD-RW) standard; 
5 Fig. 2 illustrates an exemplary embodiment of a recording 

medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium having 
the data structure of Fig. 2 stored thereon; 

Figs. 4A illustrate a first detailed embodiment of the clip 
10 files, disk data and EP map for use in the data structure according 
to Fig. 2; 

Fig. 4B illustrates the time alignment that exists between 
the EP maps for the different clip files; 

Figs. 5 and 6 illustrate first and second embodiments of the 
15 data structure for reproduction path management information for 
use in the. data structure according to Fig. 2; 

Fig. 7 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproduction apparatus of the present 
invention; and 

20 Fig. 8 illustrates a second detailed embodiment of the clip 

files, disk data and EP map for use in the data structure according 
to Fig. 2. 

5. MODES FOR CARRYING OUT THE INVENTION 

In order that the invention may be fully understood, 
25 preferred embodiments thereof will now be described with reference 
to the accompanying drawings. 

A high-density optical disk, for example, a Blu-Ray ROM 
(BD-ROM) in accordance with the invention may have a file or data 
structure for managing reproduction of video and audio data as 
30 shown in Fig. 2. Many aspects of the data structure according to 
the present invention shown in Fig. 2 are similar to that of the 
BD-RW standard discussed with respect to Fig 1. As such these 
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aspects will not be described in great detail. 

As shown in Fig. 2, the root directory contains at least one 
DVP directory. The DVP directory includes a general information 
file info.dvp, menu files menu. tidx f menu.tdtl among others, a 

5 PLAYLIST directpry in which playlist files (e.g., real <*.rpls) 
and virtual (*.vpls) ) are stored, a CLIPINF directory in which clip 
information files (*. dpi) are stored, and a STREAM directory in 
which MPEG2-formatted A/V stream clip files (*„m2ts), 
corresponding to the clip information files, are stored. 

10 The STREAM directory includes MPEG2-f ormatted A/V stream 

files called clips. The STREAM directory may also include a.special 
type of clip referred to as a bridge-clip A/V stream file. A 
bridge-clip is used for making seamless connection between two or 
more presentation intervals selected in the clips, and generally 

15 have a small data size compared to the clips. The A/V stream 
includes source packets of video and audio data. For example; a 
source packet of video data includes a header and a transport packet . 
A source packet includes a source packet number , which is generally 
a sequentially assigned number that serves as an address for 

20 accessing the source packet. Transport packets include a packet 
identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport ..packet belongs. Each transport packet 
in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 

25 associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information, . The sequence information describes the arrival time 
basis (ATC) arid system time basis (STC) sequences. For example, 

30 the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
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of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
among other things , the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
5 packets in a program sequence. 

The timing information is referred to. as characteristic point 
information (CPI) . One form of CPI is the entry point <EP) map. 
The. EP map maps a presentation time stamp (e.g., on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
10 address (i.e., source packet number). 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips. Each playing interval 
15 is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-poiht and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed another way, the playlist 
20 file identifies playitems, each playitem points to a clip or 
portion thereof and identifies the clip information file 
associated with the clip. The clip information file, is used, among 
other things, to map the playitems to the clip of source packets. 
A playlist directory may include real playlist s (*.rpls) and 
25 virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
referring to parts of clips, and therefore, conceptually 
considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
30 and therefore, the conceptual considerations of a real playlist 
do not exist with virtual playlists. 

The info.dvp file is a general information file that provides 
general information for managing the reproduction of the A/V 

7 
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streams recorded on the optical disk. More specif ically, the 
info.dvp file includes, among other things, a table of playlists 
that identifies the file names of the playlists in the PLAYLIST 
directory. The info.dvp file will be discussed in greater detail 
5 below with respect to the embodiments of the present invention. 

In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. 
For example, the general inf onjia.tion file is recorded in one or 
10 more general information areas, the playlist directory is recorded 
in one or more playlist directory areas , each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium 
having the data structure of Fig. 2 stored thereon. As shown, the 
15 recording medium includes a file system information area, a data 
base area and an A/V stream area. The data base area includes a 
general information file and playlist information area and a clip 
information area. The general information file and playlist 
information area have the general information file recorded in a 
20 general information file area thereof, and the PLAYLIST directory 
and playlist files recorded in a playlist information area thereof. 
The clip information area has the CLIPINFO directory and associated 
clip information files recorded therein. The A/V stream area has 
the A/V streams for the various titles recorded therein. 
25 Video and audio data are typically organized as individual 

titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 
may be organized into individual chapters in much the same way a 
book is often organized into chapters. 
30 Because of the large storage capacity of the newer, 

high-density recording media such as BD-ROM optical disks, 
different titles, various versions of a title or portions of a title 
may be recorded, and therefore, reproduced from the recording media. 

8 
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For example, video data representing different camera angles may 
be recorded on the recording medium. As another example, versions 
of title or portions thereof associated with different languages 
may be recorded on the recording medium. As a still further example, 

5 a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e., different, parental control 
versions) of a title or portions of a title may be recorded on the 
recording medium. Each version represents a different 

10 reproduction path, and the video data in these instances is 
referred to as multiple reproduction path video data. It will be 
appreciated that the above examples of multiple reproduction path 
video data are not limiting, and the present invention is 
applicable to any type or combination of types of multiple 

15 reproduction path video data. As will be described in detail below 
with respect to embodiments of the present invention, the data 
structures according to the present invention include path 
management information and/or navigation information for managing 
reproduction of multiple reproduction path video data recorded on 

20 the recording medium. 

A multiple reproduction path data stream, for instance, a 
multi-story, a multi-parental-level, or a multi-angle data stream 
recorded as a title in a physical data recording area of a 
recording medium (e.g;, a BD-ROM) may be managed as a plurality 

25 of clip files. For example, clip files 1-3 shown in FIG. 4A 
correspond to a title and the A/V streams recorded in the clip 
files are in the form of MPEG2-formatted transport packets (TPs) . 

The TPs of the multi-path data stream contain packet IDs 
(PIDs) unique to each of the paths (e.g. , different camera angles) 

30 for identifying the path. The TPs (TP1) of clip file 1 
corresponding to path 1 include the information that Video_PID=A 
and Audio_piD-P and the TPs (TP2) of clip file 2 corresponding 
to path 2 include the information that Video_PID=B and Audio_PID=R 

9 
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Likewise, the TPs (TP3) of clip file 3 corresponding to path 3 
include the information that Video_PID=C and Audio_PID=S. 

The TPs of t)ie clip files 1, 2, and 3 corresponding to paths 
l f 2, and 3 respectively are recorded in the AV stream area within 
5 the physical data recording area of, for example, the BD-ROM in 
an interleaved manner. The TPs for the multiple reproduction paths 
are interleaved on a PID basis as interleave blocks, each of which 
contains at least one I -picture. And, the first transport packet 
of each interleave block is the first transport packet of an 
10 I -picture. 

Clip information files 1, 2, and 3 corresponding to clip 
files 1, 2, and 3, respectively include search -information for 
selectively accessing TPs of each reproduction path. For example, 
as shown in Fig* 4A, each clip information file includes one or 

15 more entry point (EP) maps containing the' presentation time stamps 
(PTSs) mapping to source packet numbers (SPNs) .of the TPs in an 
associated clip file. In one exemplary embodiment, a one-to-one . 
relationship exists between the EP maps and the number of paths 
included in the multiple reproduction path data stream. In the 

20 example of FIG. 4A, three EP maps 1, 2, 3 corresponding to the 
clip files 1,. 2, and 3, respectively, are created and recorded 
in the corresponding clip information files 1, 2, and 3. 

Fig. 4B illustrates the time alignment that exists between 
the EP maps for the different clip files. As discussed, an EP map 

25 maps the presentation time stamp information such as indicated in 
a playitem to a source packet . More particularly, the presentation 
time stamp is mapped to the address or identifier of the source 
packet. The address or identifier is the source packet number (SPN) . 
Fig. 4B further shows the source packets by source packet number 

30 along the presentation time stamp axis for each clip file 1, 2, 
and 3. As shown, source packets in each of the EP maps 1, 2, and 
3 have the same presentation time stamps. For example, source 
packet xl from the first clip file 1/ source packet yl from the 
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second clip file 2 and source packet zl from the third clip file 
3 have the same presentation time stamp Tl. As such, the EP maps 
1, 2 and 3 are time-aligned. Because of this time-alignment , 
seamless reproduction of video data is possible even when the 
5 reproduction path is changed- during reproduction. Fig, 4B 
illustrates changes in reproduction path by two concentric circles. 
As shown, if a user decides to change the. reproduction path from 
clip file 2 to clip file 1 during reproduction of source packet 
y2, then after completing reproduction of source packet y2, source 

10 packet x3 is the next source packet reproduced. Similarly if a user 
decides to change reproduction path (e.g., change camera angle to 
view) from clip file 1 to clip file 3 during reproduction of source 
packet x4, then after completing reproduction of source packet x4, 
source packet z5 is reproduced. It will be understood that the 

15 source packet numbers given in the example above are merely 
exemplary , and that a source packet in one clip file will not, 
generally, have the same source packet number as a time aligned 
source packet in another clip file. 

Fig. 5 illustrates a portion of the general information file 

20 info.dvp according to an embodiment of the present invention. As 
shown, the general information file info.dvp includes an 
information field called 1 TableOfPlaylists 1 . The playlist table 
'TableOfPlaylists 1 indicates the length of the information field, 
and the number of playlists in the PLAYLIST directory. For each 

25 playlist, the playlist table 'TableOfPlaylists' indicates the file 
name ? PlayList_file_name f of the playlist, (which identifies the 
playlist) and a path number *Path_number' . The path number 
*Path_number' provides path management information by indicating 
the path or paths to which the associated playlist belongs, In 

30 the embodiment of Figs. 4A-4B, one clip corresponds to each path. 
Accordingly, each playlist file includes one playit6m, which 
points to the one clip associated with the same path as the playlist 
file. It should be understood, however, that the present invention 

11 
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is not limited to this structure. 

In another exemplary embodiment of the present invention, the 
playlist table 'TableOf Playlists- does not include path management 
information. In this 'embodiment, illustrated in Fig. 6, the path 
5 management information is provided in the playlist files. As shown, 
each playlist file indicates a length of the file, and the number 
of playitems % number_of_Play I terns' forming the playlist. For each 
playitem, a playitem information field is provided in the playlist 
file. Here, each playitem is identified by the number of the 
10 playitem. As shown in Fig. 6, the playitem information field 
includes, in part, an indication of the field's length and a path 
number 'Path_number' . The path number 'Pathjiumber' provides the 
path management information by indicating the path to which the 
associated playitem belongs. 
15 Fig. 7 illustrates a schematic diagram of an embodiment of 

art optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 
encodes audio and video data. The AV encoder 9 outputs the encoded 
audio and video data along with coding information and stream 
20 attribute information. A multiplexer 8 multiplexes the encoded 
audio and video data based on the coding information and stream 
attribute information to create, for example, an MPEG-2 transport 
stream. A source packetizer 7 packetizes the transport packets from 
the multiplexer 8 into source packets in accordance with the 
25 audio/video format of the optical disk. As shown in Fig. 7, the 
operations of the AV encoder 9, the multiplexer 8 and the source 
packetizer 7 are controlled by a controller 10. The controller 10 
j receives user input on the recording operation, and provides 

control information to AV encoder 9, multiplexer 8 and the source 
j 30 packetizer 7. For example, the controller 10 instructs the AV 
j encoder 9 on the type of encoding to perform, instructs the 

j multiplexer 8 on the transport stream to create, and instructs the 
source packetizer 7 on the source packet format. The controller 
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10 further controls a drive .3 to record the output from the source 
packetizer 7 on the optical disk. 

The controller 10 also creates the path management 
information' for managing . reproduction of the audio/video data 
5 being recorded on the optical disk. For example, based on 
information received via the user interface (e.g., instruction set 
saved on disk, provided over an intranet or internet by a computer 
system, etc.) the controller 10 controls the drive 3 to record the 
data structure of Figs. 2, 4 and 5 or 6 on the optical disk. 

10 During reproduction, the controller 10 controls the drive 3 

to reproduce this data structure. Based on the information 
contained therein, as well as user input received over the user 
interface (e.g., control buttons on the recording and reproducing 
apparatus or a remote associated with the apparatus) , the 

15 controller 10 controls the drive 3 to reproduce the audio/video 
source packets from the optical disk. For example, the user input 
may specify a path to reproduce. This user input may be specified, 
for example, via a menu based graphical user interface 
preprogrammed into the controller 10. Using the user input and the 

20 path management information reproduced from the optical disk, the 
controller 10 controls the reproduction of the specified path. 

For example, to select a particular path, the path numbers 
for each playlist are examined by the controller 10 to determine 
the number of reproduction paths, and the user is requested which ' 

25 path to reproduce . The path management information may be augmented 
to provide more meaningful information regarding the reproduction 
path to reproduce. During reproduction, the EP map for the selected 
path is accessed to perform reproduction. And, as discussed above, 
if the user changes the reproduction path during reproduction, a 

30 seamless change takes place by using the EP map of the new 
reproduction path that is aligned in time with the EP map of the 
old reproduction path. 

The reproduced source packets are received by a source 
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depacketizer 4 and converted into a data stream (e.g., an MPEG- 2 
transport packet stream).. A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 
the encoded video and audio data to produce the original audio and 
5 video data that was feed to the AV encoder 9. During reproduction, 
the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5. and AV decoder 6. The controller 10 receives 
user input on the reproducing operation, and provides control 
information to AV decoder 6 f demultiplexer 5 and the source 
10 packetizer 4. For example, the controller 10 instructs the AV 
decoder 9 on the type of decoding to perform, instructs the 
demultiplexer 5 on the transport stream to demultiplex, and 
instructs the source depacketizer 4 on the source packet format. 
• While Fig. 7 has been described as a recording and reproducing 
15 apparatus, it will be understood that only a recording or only a 
: reproducing apparatus may be provided using those portions of Fig. 
! 7 providing the recording or reproducing function. 

; Fig. 8 illustrates a second detailed embodiment of the clip 
files, disk data and EP map f pr use in the data structure according 
20 to Fig. 2. As explained before, a multi-path data stream recorded 
in a physical data recording area> for example, of the BD-ROM may 
be managed as a plurality of clip files. For example, clip files 
1-3 shown in FIG. 8 correspond to a title and the A/V streams 
recorded in the clip files are in the form of MPEG2-formatted 
25 transport packets (TPs). 

The TPs (TP1) of clip file 1 corresponding to Path 1 include 
the information that Video_PID=A and Audio_PID«& and the TPs (TP2) 
of clip file 2 corresponding to Path 2 include the information 
that Videb_PID=B and Audio_PID=R. Likewise, the TPs (TP3) of clip 
30 file 3 corresponding to Path 3 include the information that 
Video_PID=»C and Audio_PID=S. The TPs of the clip files 1, 2, and 
i 3 corresponding to Paths 1, 2, and 3 respectively are recorded 
in the AV. stream area within the physical data recording area of 

14 



WO 2004/001753 PCT/KR2003/001197 

* * 

the recording medium (e.g., BD-ROM) in an interleaved manner . As 
mentioned before, the different paths may, in one exemplary 
embodiment be different camera angles. 

The TPs for multiple reproduction paths are interleaved as 
5 interleave blocks each of which contains at least one I -picture. 
And the first transport packet of each interleave block is the 
first transport packet of an I-picture. 

The path management information for playback control of the 
single-path and multi-path A/V streams recorded as a single title 
10 in the physical data recording area of the BD-ROM may be recorded 
in a clip information file corresponding to the clip files, as 
depicted in FIG. 8. . • 

For example, the path management information is recorded and 
managed as path sequence information in a clip information file 
15 corresponding to the clip files 1, 2, and 3. The path sequence 
information includes the path sequence numbers ( Path__Sequence 
Numbers) corresponding to the recording segments, for example, 
recording segments 1, 2, and 3 and video/audio PIDs (Video_PIDs 
and Audio_PIDs) . 

20 In more detail, Path_Sequence #1, corresponding to a first 

recording segment, includes the information that ' Video_PID=A' 
and 'Audio_PID=P\ which indicates that this recording segment 
only includes video data for the first reproduction path. 
Path_Sequence #2, corresponding to the second recording segment, 

25 includes the information that 'Video_PID »A,B,C and 

• , Audio_PID=p,R,s , / which indicates that this segment of video 
data includes video data for the first, the second, and the third 
reproduction paths. Path_Sequence #3, corresponding to a third 
recording segment, includes the information that 'Video_PID «C 

30 and »Audio_PID«S » , which indicates that the video data in this 
recording segment includes video data for only the third 
reproduction path. 

Each path sequence also includes a source packet number SPN 

15 
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for each reproduction path in the path sequence. The SPN for a 
reproduction path is the first source packet for that reproduction 
path in that path sequence. 

A path sequence may correspond to video data segment having 
5 one or more of the reproduction paths included therein. Also, the 
number of path sequences is not limited to three. 

In addition to the path sequence information, Fig. 8 shows 
that the clip information files for the clip files 1, .2, and 3, 
provide the same search information for selectively accessing TPs 
.10 of each path recorded in the first through third segments. For 
example, the same EP map is provided by clip information files. 
When the EP.map information recorded in the clip information files 
is managed as a single EP map, the PTSs and SPNs of TPs of the 
different reproduction paths are recorded in the EP map by 
15 interleaving in the same order that the TPs of the different 
reproduction paths are recorded. 

Alternatively, as shown with respect to Figs. 4A and 4B, a 
one-to-one correspondence may . exist between EP maps and 
reproduction paths. In the case of Fig. 8, three EP maps (EP_map 
20 1, 2, 3) corresponding to the groups of TPs of paths 1, 2, 3 
respectively would be created and recorded in the clip information 
file. 

As will be readily apparent, the recording and reproducing 
• apparatus of Fig 7 may operate in the same manner with respect to 
25 the embodiment of Fig. 8 as was described above with respect to 
Figs. 4A and 4B. However, it will be appreciated that other methods 
of reproduction are also possible and the present invention is not 
limited to this one example. For instance, path management 
information in the form of the path sequence information in the 
30 clip information files may be reproduced and used to manage the 
reproduction of multiple reproduction path video data. Here, the 
PIDs in each path sequence are examined to determine the number 
of reproduction paths. The user is then requested to select a path. 

16 
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If a single EP map is provided, the controller 10 uses the EP map 
and the PID of the selected path to reproduce the appropriate clip 
file for the selected reproduction path. If an EP map for each 
reproduction path is provided, then the EP map corresponding to 
5 the selected reproduction path is used to reproduce the clip file 
for the selected reproduction path. And/ as discussed above, if 
the user changes the reproduction path during reproduction, a 
seamless change takes place by using the EP map of the new 
reproduction path that is aligned in time with the EP map of the 
10 old reproduction path. 

As will be appreciated from the forgoing disclosure, the 
present invention provides a recording medium having a file or data 
structure that permits managing the reproduction of video data on 
a multiple reproduction path basis. Accordingly, the present 
15 invention provides a greater level of flexibility in the 
reproduction of video data than previously available. 

... While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 
20 modifications and variations there from. For example, while 
described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that all such 
modifications and variations fall within the spirit and scope of 
25 the invention. 
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CLAIMS 

1. A recording medium having a data structure for managing 
reproduction of at least multiple reproduction path video data 
recorded on the recording medium, comprising: 

5 a path management area storing path management information, 

the path management information identifying clips of video data 
associated with each reproduction path of at least a segment of 
a title. 

2. The recording medium of claim 1, wherein each clip of video 
lp data for the segment represents a different camera angle of video 

data for the segment. 

3. The recording medium of claim 1, wherein 

the video data are recorded as video data packets and each 
video data packet includes a packet identifier, and video data 
15 packets for the same reproduction path have a same packet 
identifier; and 

the path management information identifies a clip of video 
data associated with a reproduction path by identifying the packet 
identifier of the video data packets associated with the 
20 reproduction path. . 

4. The recording medium of claim 3, wherein 

the path management information identifies a video data 
packet corresponding to a first video data packet in each 
reproduction path of the segment. 
25 5. The recording medium of claim 1, wherein the path 

management information includes a path management information item 
corresponding to each: segment of a title. 

6. The recording medium of claim 5, wherein 
at least one segment includes more than one reproduction 
30 path; and •-. 

the path management information item, associated with the 
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segment including more than one reproduction path, identifies each 
reproduction path. 

7. The recording medium of claim 6, wherein the more than one 
reproduction paths are different camera angles, of the segment. 
5 8. The recording medium of claim 5, wherein each path 

management information item identifies reproduction paths in "the 
associated segment. 

9. The recording medium of claim 1, further comprising; 

a clip information directory area including at least one 
10 entry point map associated with each reproduction path in the 
segment , each entry point map identifying video data for the 
associated reproduction path and identifying a presentation time 
of the identified video data, 

10. The recording medium of claim 9, wherein the entry point 
15 maps are aligned in time. . 

11. The recording medium of claim 1, further comprising: 
at least one data area storing video data for the segment , 

the video data being recorded as video data packets and 3t least 
a portion of the video data packets associated with different 
20 reproduction paths for the segment being multiplexed. 

12. The recording medium of claim 11 , wherein the multiplexed 
video data packets are multiplexed on a video data packet basis. 

13. The recording medium of claim 11 , wherein 

the video data packets associated with each reproduction path 
25 for the segment are recorded as one or mores groups and the groups 
are multiplexed. ■ 

14. The recording medium of claim 13 , wherein each group of 
video data packets represents at least an intra-coded picture. 

15. The recording medium of claim 14 , wherein a first video 
30 data packet in each, group is a start of an intra-coded picture. 

16. A method of recording a data structure for managing 
reproduction of at least multiple reproduction path video data on 
a recording medium, comprising: 

is 



WO 2004/001753 



PCT/KR2003/001197 



recording path management information in a path management 
area of the • recording medium, the path management information 
identifying, clips of video data associated with each reproduction 
path of at least a segment of a title. 
5 17. A method of reproducing a data structure for managing 

reproduction of at least multiple reproduction path video data 
recorded on a recording medium f comprising: 

reproducing path management information from a path 
management area of the recording medium, the path management 
10 information identifying clips of video data associated with each 
reproduction path of at least a segment of a title. 

18. An apparatus for recording a data structure, for managing 
reproduction of at least multiple reproduction path video data on 
a recording medium, comprising: 

15 a driver for driving an optical recording device to record 

data on the recording medium; 

an encoder for encoding at least multiple reproduction path 
video data; and 

a controller for controlling the driver to record path 
20 management information in a path management area of the recording 
medium, the path management information identifying clips of video 
data associated with each reproduction path of at least a segment 
of a title. 

19. An apparatus for reproducing a data structure for 
25 managing reproduction of at least multiple reproduction path video 

data recorded on a recording medium, comprising: 

a driver, for driving an optical reproducing device to 
reproduce data recorded on the recording medium; and 

a controller for controlling the driver to reproduce path 
30 management information in a path management area of the recording 
medium, the path management information identifying clips of video 
data associated with each reproduction path of at least a segment 
of a title. 
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FIG. 5 



tnfo.dvp - syntax 



info.dvp { 



versionjnumber 



TableOfPlayListe_start_address 



reserved_for_future_use 



TableO£PlayListsO{ 



length 



number_of_PlayLi8ts 



for(I«0j i<nnmberj>fPlayLtetg; H-f){ 



PteyList_fileiname : 



j^th jmwber ; - jt 



*.rpls - syntax 
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version number 



PlayListO{ 



length 



FIG. 6 
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